def f(n):
    d = 2
    while d*d <= n:
        if n%d == 0:
            return False 
        d += 1
    return True

a = []
n = int(input())
if not (999 < n < 10000):
    print (0)
else:
    n1 = n // 1000
    n2 = n // 100
    n3 = n // 10
    n4 = n
    n5 = n // 100 % 10
    n6 = n // 10 % 100
    n7 = n % 1000
    n8 = n // 10 % 10
    n9 = n % 100
    n10 = n % 10
    if f (n1):
        a.append (n1)
    if f (n2):
        a.append (n2)
    if f (n3):
        a.append (n3)
    if f (n4):
        a.append (n4)
    if f (n5):
        a.append (n5)
    if f (n6):
        a.append (n6)
    if f (n7):
        a.append (n7)
    if f (n8):
        a.append (n8)
    if f (n9):
        a.append (n9)
    if f (n10):
        a.append (n10)
    if a:
        print(max(a))
    else:
        print(0)